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Abstract. We introduce the nuclear dimension of a C*-algebra; this is a 
noncommutative version of topological covering dimension based on a mod- 
ification of the earlier concept of decomposition rank. Our notion behaves 
well with respect to inductive limits, tensor products, hereditary subalgebras 
(hence ideals), quotients, and even extensions. It can be computed for many 
examples; in particular, it is finite for all UCT Kirchberg algebras. In fact, 
all classes of nuclear C* -algebras which have so far been successfully classi- 
fied consist of examples with finite nuclear dimension, and it turns out that 
finite nuclear dimension implies many properties relevant for the classification 
program. Surprisingly, the concept is also linked to coarse geometry, since 
for a discrete metric space of bounded geometry the nuclear dimension of the 
associated uniform Roe algebra is dominated by the asymptotic dimension of 
the underlying space. 



Introduction 

Recent developments in noncommutative topology suggest that dimension type 
conditions play a crucial role for the understanding of noncommutative spaces and 
their applications, cf. [7], [36], [39], [5] and [6]. While in the commutative case the 
various definitions of covering dimension tend to coincide (at least for sufficiently 
well-behaved spaces), their generalizations to the noncommutative situation yield 
vastly different notions, such as stable rank, real rank, or decomposition rank (cf. 
[S]j [1]) [IS])i each of which has turned out to be highly useful and interesting in its 
own right. The known applications, e.g. to the classification of nuclear C*-algebras, 
are all limited to somewhat special situations - although, from a philosophical point 
of view, it should be possible to handle many of these in a unified manner. There 
are also notions which have not yet been generalized to the noncommutative setting, 
such as Gromov's asymptotic dimension (and the latter should clearly be accessible 
from a noncommutative point of view, as it has already been shown to be closely 
related to the coarse Baum-Connes conjecture). 

The present paper seeks to remedy this situation. We will propose a notion 
of noncommutative covering dimension which on the one hand is flexible enough 
to cover large classes of (nuclear) C*-algebras, and which on the other hand is 
intimately related to many other regularity properties of noncommutative spaces. 
The concept is linked to the classification program for nuclear C*-algebras, as well 
as to the theory of dynamical systems and to coarse geometry. We hope that it 
will contribute to a deeper understanding of the interplay between these fields, 
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but also shed new light on the role of dimension type conditions in other areas of 
noncommutative geometry. 

Our nuclear dimension is seemingly only a small variation of the decomposition 
rank, a notion introduced by Kirchberg and the first named author in ^16j (this in 
turn was based on earlier concepts introduced in [30] and |31|). The decomposition 
rank models the dimension type condition in terms of a decomposition property 
of noncommutative partitions of unity. Nuclear dimension is defined in a similar 
manner, only now we add a little more flexibility to the partitions of unity under 
consideration. The outcome is a notion of integer valued covering dimension for 
nuclear C*-algebras, which still coincides with covering dimension of the spectrum 
in the commutative case, and which still has nice permanence properties. But 
now, the added flexibility in the choice of the partitions of unity makes the theory 
accessible to much larger classes of C*-algebras. 

The decompostion rank has turned out to be extremely useful for the classifi- 
cation of stably finite, separable, simple, nuclear C*-algebras. In fact, all classes 
of such C*-algebras which by now have been classified consist of ones with finite 
decomposition rank - and it seems well possible that separable simple C* -algebras 
with finite decomposition rank are entirely classifiable by their X-theory data. An 
important step in this direction was achieved in |,34j . where it was shown that, for 
separable, simple, unital C*-algebras, finite decomposition rank implies Z-stability, 
i.e., all such C*-algebras absorb the Jiang-Su algebra Z tensorially. (The Jiang- 
Su algebra was introduced in [llj ; see [25j for alternative characterizations.) The 
decomposition rank can take finite values only for quasidiagonal C*-algebras, so its 
use beyond the stably finite case of the classification program will be limited. On 
the other hand, Kirchberg and Phillips have very successfully classified purely infi- 
nite simple C*-algebras. Although in their initial approach, topological dimension 
type conditions do not show up explicitly, these nontheless have turned out to be 
important both in the simple and the nonsimple case, cf. [14], [2]. We will show that 
the C*-algebras covered by Kirchberg-Phillips classification all have finite nuclear 
dimension, so that our theory covers large parts of the classification program, both 
in the stably finite and in the purely infinite case. In fact, one of our motivations 
is to make progress on a unified approach to the classification problem for nuclear 
C*-algebras, i.e., an approach that does not require genuinely different methods in 
the finite and the infinite case. 

We have already mentioned that, in the simple and unital case, finite decomposi- 
tion rank implies 2^-stability. Using results of Kirchberg, we will be able to derive an 
infinite version of this statement, namely, that a separable simple C* -algebra with 
finite nuclear dimension and no nontrivial trace is purely infinite, hence absorbs 
the Cuntz algebra Ooo- As of this moment, we do not know whether simplicity 
and finite nuclear dimension will imply Z-stability in general; however, there are 
promising results pointing in this direction, see [20j (where the corona factorization 
property is confirmed for simple, unital C*-algebras with finite nuclear dimension) 
and Remark 15.51 cf. also Conjecture 19.31 below. 

A natural touchstone for any kind of invariant for C*-algebras will be its behavior 
with respect to standard constructions, such as direct sums, limits, tensor prod- 
ucts, quotients, ideals, or hereditary subalgebras. Decomposition rank and nuclear 
dimension behave equally well in this respect. There is, however, one exception: 
since finite decomposition rank implies finiteness, the Toeplitz extension shows that 
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finite decomposition rank does not pass fi'om quotients and ideals to extensions in 
general - a problem circumvented by the additional flexibility of nuclear dimension. 

The situation for crossed products is more subtle. At this point, we only have 
partial results about the topological dimension of crossed products; for example, it 
is known that the transformation group C*-algebra of a minimal diffeomorphism 
on a compact smooth manifold has finite decomposition rank - and the proof is 
extremely technical, cf. [H] and [32] • In [29] , Toms and the first named author will 
show that the transformation group C* -algebra of a minimal homcomorphism on 
an infinite, compact, finite dimensional, metrizable space has finite nuclear dimen- 
sion - and this time, the proof is much simpler and more conceptual. (Even more, 
the methods introduced in this context are an important step towards completing 
the classification of C*-algebras associated to uniquely ergodic, minimal homeo- 
morphisms on infinite, compact, finite dimensional, metrizable spaces, as achieved 
in [^; see also [^.) 

Another natural situation to consider is when a group satisfies certain geometric 
dimension type conditions. Here, we face a genuine problem since the (full or 
reduced) group C*-algebra will in general not be nuclear. However, one might as 
well look at the so-called uniform Roe algebra; it then turns out that if a discrete 
group (with word length metric) has finite asymptotic dimension in the sense of 
Gromov, then its uniform Roe algebra has finite nuclear dimension. This statement 
can be generalized to discrete metric spaces of bounded geometry. At this point 
it is an open question how much information about the underlying space the Roe 
algebra actually contains. It will be interesting to approach this question in our 
context, i.e., analyze what finite nuclear dimension of the Roe algebra means for the 
underlying space. The problem is particularly relevant since Yu (in |39| ) has shown 
that a group with finite asymptotic dimension satisfies the coarse Baum-Connes 
conjecture. By now, we know that the latter also holds in more general situations, 
so one might ask whether finite nuclear dimension of the Roe algebra is a strong 
enough regularity property to ensure the coarse Baum-Connes conjecture of the 
underlying group. 

Our paper is organized as follows. In Section [T] we recall some facts about 
order zero maps and completely positive approximations of nuclear C*-algebras. In 
Section[2|we introduce our nuclear dimension, compare it to the decomposition rank 
and derive its permanence properties with respect to inductive limits, quotients, 
ideals, extensions and hereditary subalgebras. Section [3| provides a technical result 
on the special structure of completely positive approximations realizing nuclear 
dimension; namely, we prove that the outgoing maps can always be chosen to be 
approximately order zero. We compare nuclear dimension to Kirchberg's covering 
number in Section [4| These observations together with a result of Kirchberg are 
used in Section [5] to obtain a dichotomy result on sufficiently noncommutative C*- 
algebras with finite nuclear dimension: they either have a nontrivial trace or are 
purely infinite. In Section [6] we collect a number of examples both with finite and 
with infinite nuclear dimension. This list is extended in Sections [7| and [8l where 
we show that Kirchberg algebras satisfying the Universal Coefficient Theorem have 
finite nuclear dimension, and that, for a discrete countable metric space of bounded 
geometry, the nuclear dimension of the associated uniform Roe algebra is dominated 
by the asymptotic dimension of the space. We close with a number of open problems 
and possible future developments in Section [9l 
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1. Order zero maps 

In this section we recall some facts about order zero maps. These are c.p. maps pre- 
serving orthogonality; they are particularly well-behaved, and will serve as building 
blocks of our noncommutative partitions of unity, similar as in |30| . |31| and [16j . 

Definition 1.1. Let A and B be C*-algebras, and (p : A ^ B a. c.p. map. We say 
if has order zero, if, for a,b G A^, 

a _L 6 ^ ip{a) _L ip{b). 

The following structure theorem for order zero maps was derived in |37| (based 
on results from [38], and generalizing [33l 1.2], which only covers the case of finite- 
dimensional domains). 

Theorem 1.2. Let A and B be C* -algebras and ip : A B a c.p. order zero map. 
Let C :— C'*{ip{A)) C B, then there is a positive element h G M{C) D C with 
\\h\\ = \\ip\\ and a *-homomorphism 

TT^ : A M{C) r\ {h}' <Z B** 

such that 

Tr^{a)h = (p{a) for a € A. 
Lf A is unital, then h — f{lA) € C. 

In the situation of the preceding theorem, we call the canonical supporting 
*-homomorphism of tp. 

We shall have use for the following easy consequence of Theorem 11.21 cf . [37] . 

Corollary 1.3. Let A, B be C* -algebras and ijj : A B a c.p.c. order zero map. 
Lf T is a positive tracial functional on B , then t o ijj is a positive tracial functional 
on A. 

By [31. 1.2.3], order zero maps with finite-dimensional domains can be described 
in terms of generators and relations which are weakly stable in the sense of [19] . The 
following is a straightforward reformulation of 16, Proposition 2.5] in this context. 

Proposition 1.4. Let F be a finite dimensional C* -algebra. For any 77 > there 
is 6 > such that the following holds: If A is a C* -algebra and ip : F A a c.p.c. 
order zero map, and if d G A'^ is a positive contraction in the unitization of A 
satisfying \\[d,ip{x)]\\ < 5\\x\\ for all x £ F, then there is a c.p.c. order zero map 
(fi : F ^ A such that \\(p{x) — d^ ip(x)d^ \\ < ri\\x\\ for all x £ F. 

2. Nuclear dimension 

Below we define our notion of noncommutative dimension, compare it to other 
concepts such as topological covering dimension or decomposition rank, and derive 
its most important permanence properties. 

Definition 2.1. A C*-algebra A has nuclear dimension at most n, if there exists a 
net {Fx,'il'\,(p\)\eA such that the F\ are finite-dimensional C*-algebras, and such 
that ipx '■ A —>■ F\ and ip\ : F\ A are completely positive maps satisfying 

(i) V-'A o <PA(a) —>■ a uniformly on finite subsets of A] 

(ii) IIV-aII < 1; 
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(iii) for each A, F\ decomposes into n + 1 ideals F\ ~ (B . . . (B F^" such 
that (p\\ (i) is a c.p.c. order zero map for i = 0, 1, . . . , n. 

We write dimnuc A < nin this case and refer to the maps ipx as piecewise contractive 
rt-decomposable c.p. maps, and to the triples {F\,ip\^Lp\) as piecewise contractive 
n-decomposable c.p. approximations. 

Remarks 2.2. Let ^ be a C*-algebra. 

(i) If dimnuc^ < n < oo, there is a system '0a, V'a)a of piecewise con- 
tractive n-decomposable c.p. approximations for A] since each map ip\ is 
a sum of at most n + 1 c.p.c. maps, and since the ifix are c.p.c. maps, 
the norms of the compositions (/JaV'a are uniformly bounded by n -|- 1. It 
is straightforward to check that this implies that A has the completely 
positive approximation property, so that A is nuclear. 

(ii) Recall from [T6| that the decomposition rank is defined almost exactly as 
the nuclear dimension, with only the - seemingly small - extra condition 
that the maps (f\ themselves are contractive. It is therefore trivial that 
dimnuc A < Av A. 

(iii) It is also trivial that dim„uc A = iff dr A = 0. Moreover, this happens iff 
A is an AF algebra (cf. [121 Example 4.1]). 

(iv) We will see later that nuclear dimension and decomposition rank in general 
do not coincide, so that we cannot generally choose the maps i/'A and 

in the approximations {F\,ip\,ip\)\ of 12.11 to be contractive. We can, 
however, always modify the approximations such that the compositions 
(fixTpx are indeed contractions. If A is unital, then lp\iP\{1a) — > 1a, so 
it will suffice to replace ipx by ||</3aV'a(1a)||~^ ■ In the nonunital case 

choose an approximate unit (Uct)s for A, and replace the net A by the 

j_ 1 

double-indexed net A x S, the maps ip\ by ■— ^x{ua -Ua) and the 
maps (fix by ip\^cr ■— ||<y5AV'A(ucr)||^^ •'Pa- It is then straightforward to check 
that these new approximations still form a system of piecewise contractive, 
n-decomposable c.p. approximations with the additional property that the 
compositions (px,ai'\,a- are contractions. 

(v) Note that we did not ask A to be separable in Definition 12.11 While 
Definition 3.1] was formulated only for separable C*-algebras, it clearly 
makes sense in the general situation as well; moreover, several of the basic 
results of [16] still hold in the nonseparable case. In the present paper, 
we did not want to make any restrictions along these lines, since some 
of our main examples will be nonseparable (cf. Section [5]). However, for 
many applications one can nontheless restrict to the separable case, cf. 
Proposition 12.61 below. 

The following permanence properties are derived just as for the completely posi- 
tive rank or for the decomposition rank, cf. [30l Section 3] and [16l Section 3]. Note 
that there is no need to specify the tensor product in l2.3f ii). since the values can 
be finite only for nuclear C*-algebras. 

Proposition 2.3. Let A, B, C, D and E he C* -algebras; suppose C — lim^ Ci is 
an inductive limit of C* -algebras and D is a quotient of E. Then, 

(i) dimnuc {A(BB) ^ max(dimnuc A, dimnuc B) 
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(ii) dininuc ® < (dininuc ^ + l)(dininuc ^ + 1) — 1; if B is an AF algebra, 
then dininuc {A® B) < dininuc A 

(iii) dininuc C" < liminf (dininuc C^) 

(iv) dininuc D < dim„uc E. 

Just as the decomposition rank, nuclear dimension agrees with covering dimen- 
sion of the spectrum in the separable commutative case. In the nonseparable case, 
nuclear dimension and decomposition rank still coincide, and they agree with the 
respective definition of covering dimension. The only reason why we distinguish be- 
tween the separable and the nonseparable case is that the various characterizations 
of dimension tend to disagree for spaces which are not second countable. 

Proposition 2.4. Let X be a locally compact Hausdorff space. Then, 

dimuneCo(X) =drCo(X). 

In particular, if X is second countable, we have 

dimnucCo(X) = dvCoiX) = dimX. 

Proof. We have dimnuc Co{X) < drCo(X) by Remark [2.2l For the reverse estimate, 
let us assume that dininuc Co{X) = n < oo. Suppose J- C Cq{X) is a finite subset 
of positive normalized elements, and that e > is given. We may assume that 
the elements of J- have compact support and that there is a positive normalized 
function h G Cq{X) such that ha — a for all a ^ T. 

Choose a piecewise contractive n-decomposable c.p. approximation {F ~ F^^"> © 
... © for .FU {h} within e/2. Since ip has order zero on each matrix 

block of F, we see from [30j Remark 2.16(ii)] that F is commutative. By cutting 
down F to the hereditary subalgebra generated by tpih), we may assume that tp{h) 
is invertible in F. Define c.p. maps 

ip : Co(X) -^F and <f:F^ Co{X) 

by 

:= i^{h)--^^j{hf)^{h)-i for / e Co{X) 

and 

ip{x) := (l - I) • vii'ih)^ xip{h)^) for x & F. 

It is clear that ip is contractive, and that ifi is n-decomposable with respect to 
F = © ... © Moreover, 

= (i-iy^^{h) 
< 1, 

whence if is contractive. Finally, we have 

\\^i^{f)-f\\ < ll^v3(/)-¥'^(/)ll + ll¥'^(/)-/ll 



< 
< 



(i - I) • ip^pihf) - ip^'if) 



e 
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for / e JT, SO {F, If) is an n-decomposable c.p.c. approximation for T within e. 
Therefore, drCo(X) < n. 

The statement about the second countable case is |T51 Proposition 3.3]. □ 

As we pointed out in Remark 12. 2i we do not wish to impose any separability 
restrictions on our definition of nuclear dimension. However, in many situations 
one can nontheless restrict to the separable case, using the following observation. 

We next show that, just like for decomposition rank, finite nuclear dimension 
passes to hereditary subalgebras. Combined with Brown's Theorem, this result 
shows that nuclear dimension is a stable invariant, cf. CoroUarv 12.81 below. 



Proposition 2.5. dininuc B < dimnuc ^ when B C A is a hereditary C* -suhalgebra. 

Proof. We may assume n := dim„uc^ to be finite, for otherwise there is nothing 
to show. Let bi, . . . ,bm & be normalized elements and let £ > be given. We 
have to find a piecewise contractive n-decomposable c.p. approximation (of B) for 
. . . ,bm} within e. 

Using an idempotent approximate unit, by slightly perturbing the bj we may 
(as in [ini Remark 3.2(ii)]) assume that there are positive normalized elements 
/iQ, hi £ -B+ such that 



for j = 1, 
Set 



hohi = hi and hibj — bj 



13(n+ 1)' 216 



T] := mm ■ 

and choose a piecewise contractive n-decomposable c.p. approximation 

(f = ^^w©...f("),V,'p) 

(of A) for {ho, hi, bi, . . . , bm} within rj. 
Define a projection p G F by 

p ■■= 3 1 (V'(^i)), 



where g i is given by 



for t < 77 2 J 

1 for t > rj^ . 



Set 



F := pFp, F^'^ := pF^^p and p^^ := Ipa^p 
for i G {0, . . . , n} and define a c.p.c. map 

tP : B ^ F 



by 



Tp{b) ■.^pi^{b)p, beB. 
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For i G {0, . . . ,n} we have 

< \\il-ho)ip^'\p('^){l~ho)f^ 

< Wil - hoMp)ii ~ ho)\\i 

< (^\\{l-hoW^P{h,)il-ho)\ 



< 



V_ 

7/2 

Now by [ini Lemma 3.6] (applied to tp^'^^\p(i) in place of ip and ho in place of h) 
there are c.p.c. order zero maps 

(^(^) : F^'^ hoAho C B 

such that 

\\ip'^'\x) ~ ^^'\x)\\ <8r/5||a;|| 
for aU < X e F*^'^ and i G {0, . . . , n}. Set 



The map <^ is a sum of n + 1 c.p.c. order zero maps by construction, and we have 

(1) ||^^(&,)-(^^(6,)|| <8(n+l)77^j = l,...,m. 
To check that ipip{bj) is close to bj, note first that 

MilF ~p)i;{b,m < M{lF-pWb,))^Wb,)ilF-p))f^ 

< \\mF-pWb,)'i^F-p))f^ 

< MiiF-pMhi)iiF~pm^ 

< {{n + 1)77^)5 

< (n + 1)773 

for J = 1, . . . , TO, which in particular implies that 

M[p,yj{bj)])\\ < 2{n+l)7ji. 

We now obtain 

\\(p^/j{bj) - ^^Jj{bj)\\ < M^lj{bj} - p^/j{bj) + yj{b,)p - p^{bj)p)\\ + 2{n + 1)773 

(2) < 4(71 + 1)773 
for J — 1, . . . , TO, whence 

Wvm) - h\\ < W^Kbj) - ^4,{bj)\\ + yi^ib,) - ^^{b,)\\ + yi^ibj) - b,\\ 

1 1 

< 8(77 + 1)778 + 4(rj + 1)774 + 77 

< e. 

Therefore, the approximation (F^-tpjip) is as desired. □ 
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Proposition 2.6. Let B be a C* -algebra. For any countable subset S d B there 
is a separable C* -subalgebra C <Z B such that S <Z C and dininuc C < dininuc B. 

Proof. Let dininuc B — n < oo. Set Sq := S and choose 

a system of piecewise contractive n-decomposable c.p. approximations (of B) for 
So- 
li Sk C B and 

have been constructed, choose a countable dense subset 

Sk+iCC* I U cpLx{FLx)USk] cB 



, i<fc, AeN 



and choose 



{Fk+l,X,1pk+l,X, 'fk+l,x)x&h 

a system of piecewise contractive, n-decomposable c.p. approximations (of B) for 
Sk+i. Continue inductively and define 



C y Sk-, 



ken 

it is straightforward to check that C has the right properties, and that a system of 
piecewise contractive, n-decomposable c.p. approximations of C is given by 

{Fk,X,1pk,X,'fk,x)k,XeN- 

□ 

Remark 2.7. A small modification of the proof above even shows the following: 

Let ^4 be a C*-algebra and B C A& hereditary C*-subalgebra. For any countable 
subset S C A there is a separable C*-subalgebra D <Z A such that S C D and such 
that C :— D O B (which is hereditary in D) satisfies dimnuc C < dimnuc B. 
If, additionally, B is full in A, then C may be taken to be full in D. 

Corollary 2.8. Let A be a C* -algebra. 

(i) For any r G N iwe have dimnuc A = dimnuc {M^ (E) A) = dimnuc {JC A). 

(ii) Lf B C A is a full hereditary C* -subalgebra, then dimnuc B = dimnuc A. 



Proof, (i) We have dimnuc A < dimnuc (Mri^A) < dimnuc iJCi^A) by Proposition] 
and dim„uc (/C (g) ^4) < dimnuc A by Proposition 12.31 

(ii) We have n := dimnuc B < dimnuc A by Proposition l2.51 so it remains to show 
that dimnuc A < dimnuc B. 

Given ai, . . . , G by Remark [2 . 71 there is a separable C*-subalgebra D C A 
such that {ai, . . . , C D, such that C := D f) B is full in D and such that 
dimnuc C < dim„uc B. 

Now by Brown's Theorem [3l Theorem 2.8], we have IC ® C = IC ® D , hence 
dimnuc = dimnuc C'(< dimnuc -B) by part (i) of the corollary. We may thus 
find arbitrarily close piecewise contractive n-decomposable c.p. approximations for 
ai,...,am. □ 
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We are now ready to describe the first significant difference between decompo- 
sition rank and nuclear dimension. We already know that both theories behave 
well with respect to quotients and ideals; it has been observed in [16j that finite 
decomposition rank passes to quasidiagonal extensions, and that one cannot expect 
a general statement in this context. The additional flexibility in the definition of 
nuclear dimension, however, ensures that finite nuclear dimension indeed passes to 
arbitrary extensions. So we obtain a noncommutative version of the sum theorem 
for covering dimension, cf. [101 ni.2.B)]. This behavior will also make large new 
classes of C*-algebras accessible to our theory, cf. Example l6.3l and Sections [7] and 
[8] below. 

Proposition 2.9. Let Q^J^E^A^Q he an exact sequence of C* -algebras. 
Then, 

maxjdininuc dim,iuc J} < dim,iuc E < dininuc ^ + dininuc ^ + 1- 



Proof. The first inequality follows from Propositions 12.31 and 12.51 

For the second inequality, we may assume that both m := dimjjuc J and n := 
dimnuc ^ are finite, for otherwise there is nothing to show. Let positive and nor- 
malized elements ei, . . . , Cfc € i? and e > be given. 

Choose a piecewise contractive n-decomposable c.p. approximation 

(of A) for {7r(ei), . . . ,7r(efc)} within |. By [3T1 Proposition 1.2.4] (essentially using 

that cones over finite-dimensional C*-algebras are projective), each (/j^^ lifts to a 
c.p.c. order zero map 



so that 



Va ■ -^A E, 



J=0 

will be a piecewise contractive n-decomposable c.p. lift of (pA- 

From [311 1.2.3], we know that the relations defining order zero maps are weakly 
stable; this in particular implies that there is 5 > such that the assertion of 
Proposition 1 1 .41 holds for each f'^'^ in place of F and ^^^'^^^^ in place of rj. 

Using a quasicentral approximate unit for J relative to i?, it is straightforward 
to find a positive normalized element h G J such that the following hold: 

(a) \\[{l-h),^^i\x)]\\<S\\x\\ foYxeF^^\j^O,...,n 

(b) WhieM + {l-h)-2ei{l-h)i -ei\\<lfoyl = l,...,k 

(c) 11(1 - h)H^Ai'A7riei) -ei)il-h)-2\\<ff0Tl^l,...,k. 
(To obtain (c), we use that 

||7r((^AV^A7r(e/) - e,)]] = WipAi^AT^iei) - ei\\ < -, 

5 

whence (pA'^A'^^i^i) ~ is at most | away from J.) 

Now by (a) and Proposition II .41 there are c.p.c. order zero maps 



such that 



^« : F^^ E 



\W^i\x)-{l-hY^^^i\x){l~h)H< 



5(n-Hl)' 
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for X e i^^^' , j = 0, . . . , n; set 



3=0 

then 

\\ipA{x) ~ {1 ~ h)i^A{x)il ^ h)i\\ < Ux\\ foTxeFA. 

5 

Next, choose a piecewise contractive m-decomposable c.p. approximation 

(of J) for {h^eih^ \ I = 1, . . . ,k} within |. 
Set 

F:=Fj®Fa, V'(-) ■■=^j{hi ■h^)®^ATri-) a.nd ip := ipj + ipA, 

then ip is c.p.c. and tp is piecewise contractive c.p.; ip is (m + n + l)-deconiposable 
with respect to F = 0™j[)"''' F^^^ , where 




It remains to be checked that {F^ip^Lp) indeed approximates the e/ within e, i.e., 

(b) 1111 

Wipipiei) - ei\\ < \\Lpjipj{h^eih^) - h^eih^W 

+ \\^A4'A7T{ei) - (1 - h)hi{l - h)^\ 

e 

+ 5 

< I + 11(1 - h)H^A^AAei) ei){l - h)^\\ + + 

(c) 

< £. 

□ 

Corollary 2.10. Let A be a separable continuous trace C* -algebra. Then, 

dimnuc ^ = dr A = dim ^. 
Proof. The proof foUows that of 16, CoroUary 3.10] almost verbatim. □ 

Remark 2.11. Applying the previous result to the minimal unitization A oi a 
C*-algebra A, one obtains that 

dimnuc A: < dininuc A+1. 

However, following the lines of [16l Proposition 3.11], one can even show that the 
nuclear dimension of a C*-algebra agrees with that of its smallest unitization. In the 
separable commutative case, the respective statement also holds for the maximal 
compactification. One cannot quite expect a noncommutative generalization of the 
latter result to our context, since multiplier algebras in general are not nuclear. 
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3. Almost order zero approximations 

In [16j it was shown that C* -algebras with finite decomposition rank are quasidiag- 
onal. The reason was that the n-decomposable c.p.c. approximations may always 
be chosen so that the maps ip\ : A ^ F\ are almost multiplicative, cf. \W, Propo- 
sition 5.1]. In this section, we prove an analogous result for nuclear dimension and 
piecewise contractive rt-decomposable c.p. approximations, saying that the latter 
may always be chosen to be almost orthogonality preserving. We first need a simple 
technical observation. 

Proposition 3.1. Let A be a C* -algebra, and let < a < b and < a' < b' be 

positive elements of norm at most one. Then, ||aa'|P < ll^^'ll- 

Proof. We simply estimate 



> 


1 bh'bb'b^W 




1 bh'b^W^ 


> 


\b^a'bi\\^ 




\ia')h{a')^r 


> 


\ia')^a{a')^r 


> 


|aW|p 


> 


1 ' 2 /|i2 

\ a a a 1 




\aa'f. 



□ 

Proposition 3.2. Let A be a C* -algebra with dimnuc ^ ~ n < oo. Then, there is 
a system {F\, tpxi f\)\eA of almost contractive n-decomposable c.p. approximations 
such that the map 

induced by the ijjx has order zero. 

Proof. Let us first assume A to be separable. In this case, it will suffice to show the 
following: For any < e < j.^_^^-^4 and any finite subset C A of positive normal- 
ized elements, there is a piecewise contractive n-decomposable c.p. approximation 
(F, i/', v) of ^ such that 

\\ip^p{b) - b\\ < eT6 for & e J" 

and 

||V(c)^(c')|| 

whenever c,c' & T satisfy \\cc'\\ < e. 

So, let £ and J- as above be given. Choose a piecewise contractive n-decomposable 
c.p. approximation ip, (p) of A such that 



\\(pTp{b) -b\\<e for beT. 
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Write F = Mr^ © . . . ffi Mr^ and denote the respective components of if and tp by 
(fj and Tpj, respectively. Define 

/ := {je{l,...,s}\ 

||^,(c)^,(c')|| >e~^||^V;(c)^V;(c')ll^ 
for some c,c' E T with \\cc'\\ < e}. 

Let 

TTj : Mr^ ^ A" 

denote the canonical supporting *-homomorphism for ipj (cf . II. 2p , so that we have 

ipjix) = ipj{lMr foi' 2; G Mr-. 

We estimate that 

mmi'ib')\\ 

= \\^,{lM,.^)%{^,ib)^P,ib'))\\' 

> \\n,ii^,{b%{b)) 

= mi>,{b)^,{b'))f 
= \\^,{iM^^)rmb)^,{b')r 

for all j G {1, . . . , s} and normalized 6, b' G A. 

It follows that for each j G / there are c,c'eJ- such that \\cc'\\ < e and 

||(^-0(c).^'0(c')|| 

> ii^,(iM.^.)r£-^ii^v;(c)^v;(c')ii, 



whence 
and 
Set 



ll<Pi(lAf,_, 

Eje/<^j(lAf,,p|| < {n + l)ei. 
F:^ 

jG{l....,s}\/ 

and denote the respective components of ip and ^ hy and tpi respectively. Then, 
we have 

\\b-^m\\ < \\b-^m\\-\\^m-^m\\ 

< e + (n + 1)£8 

< £1^ 



for be J'. 
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Moreover, if c,c' ^ T satisfy \\cc'\\ < e, then by the definition of 'ip and /, we 
have 

= max||V;j(c)Vij(c')f 

< e-^||(^V'(c)<^V'(c')ll 

< e-^(||cc'||+2e) 

< 3e^ 

< ei, 

so 

||V'(c)V'(c')|| < 

as desired. 

Now if A is not necessarily separable, then the set 
r := {B I i? C ^ is a separable C*-subalgebra with dininuc B < dininuc A} 
is directed with the order given by inclusion. Equip 

A r X N 

with the alphabetical order, then A is directed as well. Use the first part of the 
proof to obtain an almost order zero, piecewise contractive, n-decomposable system 
of c.p. approximations 

for each B G T. Using Proposition 12. 6i it is straightforward to check that this 
yields an almost order zero, piecewise contractive, rt-decomposable system of c.p. 
approximations 

^B.i'){Bm)^A 

for A as desired. □ 

Notation 3.3. We shall call {Fx,tp\,(p\)\^A as in Proposition 13.21 a system of 
almost order zero, piecewise contractive, n-decomposable c.p. approximations. 

The next result says that, if A is sufficiently noncommutative, then so may be 
chosen the piecewise contractive, n-decomposable c.p. approximations. This will be 
particularly useful in Section [51 where we derive a dichotomy result for C* -algebras 
with finite nuclear dimension. 

Proposition 3.4. Let A be a separable C* -algebra with dimnuc ^ <n< oo, and 
let k ^ N be given. Suppose that A has no irreducible representation of rank strictly 
less than k. 

Then, there is a system {E^, g,^,a^)^^iq of almost order zero, piecewise contrac- 
tive, n-decomposable c.p. approximations of A such that the irreducible representa- 
tions of each have rank at least k. 

Proof. Choose a system 

of almost order zero, piecewise contractive, n-decomposable c.p. approximations of 
A. For each v, write 

En — Ey (B Ey, 
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where Ei, consists precisely of those matrix blocks of Ei, with rank at most k — 1. 
Let Qi,, Q,^, a I, and denote the respective components of Qu and Uv 
Let h ^ Ahe a, normalized strictly positive element, and set 

/i := limsup \\Qu{h)\\ = 

where 

e:A^\{E,/^K 

is the c.p.c. order zero map induced by the g^. Using a free ultrafilter on N and 
the fact that J| E^ is (fc — l)-subhomogeneous, it is straightforward to construct an 
irreducible representation 

^■■X{E,/^E,^Mi 

for some ^ < A: — 1 such that 

\\nQ{h)\\ = ^. 

Since tt is a *-homomorphism, ttq again is a c.p.c. order zero map, so by Theorem ll.2l 
there are a >i=-homomorphism 

a : A-^ Ml 

and < d < li ^ Ml such that 

da{a) ~ a{a)d — TTg{a) 

for any a € A. But by our assumption on A, a has to be zero, whence 

||e(M|| =/i= ||7re(/j)|| =0. 

Using that p is a positive map and that /i is a strictly positive element, it is straight- 
forward to conclude that p = 0. It follows that (Ev, Qv^Oy)yiz^\ is a system of c.p. 
approximations with the right properties. □ 

4. Kirchberg's covering number 

In |141 Definition 3.1], Kirchberg introduced a new integer valued invariant for a 
unital C*-algebra. This covering number is closely related to both decomposition 
rank and nuclear dimension. It does not directly generalize topological covering 
dimension though, since it measures how many order zero maps one needs to cover 
a noncommutative space, as opposed to approximating it. In this section we recall 
the definition and some facts from |14| . and then compare the covering number to 
nuclear dimension. 

Definition 4.1. Let A be a unital C*-algebra and n S N. A has covering number 
at most n, covA < n, if the following holds: 

For any k £ N, there are a finite-dimensional C*-algebra F, . . . , d'"-* G A 
and a c.p. map tp : F A such that 

(i) F has no irreducible representation of rank less than k 

(ii) if is (n — l)-decomposable with respect to F = F^^^ © ... © F^") 

(iii) iA = j:u{d('^rv^jH^FuM'^. 

We recall some more facts and notation from [Ml Section 1]. 
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Notation 4.2. If A is a C*-algebra and uj S /3N \ N a free ultrafilter, we denote 
by the ultrapower C*-algebra 



we will often consider A as a subalgebra of A^j via the canonical embedding as 
constant sequences. We denote the two-sided annihilator of A in A^r\A' by Ann(A), 
i.e., 



Then, Ann(A) is a closed ideal in A^ n A'\ if A is a-unital, then A^ n A' / km\{A) 
is a unital C*-algebra, cf. [Ml Proposition 1.9]. 

We shall see below that cov A < dininuc A+1 for any sufficiently noncommutative 
unital C*-algebra. However, the results of [14] show that the covering number of 
the quotient A^^ Ci A' / Ann{A) often is much more relevant than that of A. The next 
result relates the nuclear dimension of A to the covering number of Ai^nA'/Ann{A). 
This will be particularly useful in Scction[5l It will also play a key role in [20j, where 
Ng and the first named author will show that finite nuclear dimension implies the 
corona factorization property, at least for sufficiently noncommutative unital C*- 
algcbras. 

Proposition 4.3. Let A be a separable C* -algebra with dimnuc ^ < n < oo, and 
suppose that no hereditary C* -subalgebra of A has a finite- dimensional irreducible 
representation. Then, 



Proof By [Ml Proposition 1.9], A^ r\A'/Ann{A) is unital. Lift the unit 1 to a 
positive normalized element e G Aoo H A'; e may be represented by an approximate 
unit (e;j)>gpf of A. 

By Proposition 13 . 2 1 there is a system 



of almost order zero, piecewise contractive, n-decomposable c.p. approximations 
for A. By passing to a subsequence of the approximations, and by rescaling, if 
necessary, we may assume that 



eoo{A)/cUAy, 



Ann(A) := {b E A^ \ bA = Ah ^ {0}}. 



cov{A^ n A'/Ann{Aj) < (n + 1)^ 



that 



(3) 



</5a V'A (e| ae| ) — > a V a G A 



and that 




ll'^AV'A(eA) - eAll 0. 



V'A : A 



+ 



Fx 



by 



1 1 



For each A, we define 
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where the inverses are taken in the hereditary subalgebras Fx generated by the 
ipxiex), and 

(fxi-) ■■= fii'xiex)^ . VA(eA)^), 

then 

moreover, the 

i^x:A+ ^ Fx 

are unital c.p. and the 

ipx-.Fx^ A 

are c.p.c. maps. 

From [ini Lemma 3.5], we see that for i G {0, . . . , n} and A G N and any projec- 
tion px € Fx, 

Wv'xiPxi'xia)) - 'f>x{px)'Pxil'x{a)\\ < 3 • max{\\(fxipx(a) - a||, Wipxtpxia"^) - a^||}, 
from which follows that 

(5) ll^l^'^i^Ha) - (p«4^)(l^)^.^.(a)|| 

for any a G A. 

Let F^^^l, Z G {1, . . . ,r^x^} denote the matrix blocks of F^^\ and denote the com- 
ponents of (^^''' and '0^*'' by (/?^* j and i/j^^j accordingly. 

By Proposition [3]4] and our hypotheses on A, for each A G N, z G {0, . . . ,n} and 
Z G {1, . . . , r^''} there is 

(D) (^A,/,!. - ^X,L^ e . . . © -fcA.;,z. ' e'A,/,!.' '^X,l,u)'^&h 

an almost order zero, piecewise contractive, n-decomposable system of c.p. approx- 
imations of her((^^'''j(eii)) C A with the additional property that the matrix blocks 

of each E^^\ ^ have rank at least k^. A moment's thought shows that there is a 
unital *-homomorphism 

for any i. A, I, v. 
Let 

'^SL ■■ 41. - ^.<o ® her(^g (en)) = her(<^« (1m )) C A 

be the amplification of cf^^\ ^ , using the canonical supporting *-homomorphism tt^* ^ 
ot ip\'i, I.e., 

-^'tM - E-S(^«i)-i:L(^)-S(^i^) for e G i?ii,. 

s-1 

Note that 

(7) [<L(41,.),V'S(M,..)]=0 

and that crj^ ^ ^ is decomposable into a sum of n + 1 c.p.c. order zero maps (^x iiy 
with respect to = 0;'^^ e'^;^^. 
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Let US fix a finite subset c A of positive normalized elements and e > 0. By 
}, (111) and ([3]), we can find Ao G N such that, for all A > Aq, 



and such that 

£ 

yx^>.ia) - all < 



for a ^ J-. Choose some 

< C < 



4 
1 



(n + 1) 



Fix some A > Aq. By the choice of the approximations in there is G N such 
that 

for each i G {0, . . . , n} and I & {1, ... , f^'^}- Here, we define g^,2C G C([0, 1]) by 

To for < t < C, 

<7C,2C(0 := < 1 for i > 2C, 

[ linear else. 

We then have 

For i,j G {0, . . . , n} define 



and 



note that 



I 

I 



is a c.p.c. order zero map. Let 6*'*'^^ denote the respective component of 0^ 0^^ 
Define 

by 

$(^j)(a;) := ct^^'^') (a;)(/p^') V^x ^ (1^+ ) for a; G i;^*'^'). 
Note that by (HD, is a c.p.c. order zero map, whence 
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also is a c.p.c. order zero map. We have 

n 

n 

I I 

i 
i 

> (^xV^x(1a+)-(«+1)2C 
= <^AV'A(eA)-(" + l)2C 

> eA-|-(" + l)2C 

> GA - ^■ 

Furthermore, we estimate for a G and a; G that 



< - ^^^V^aW't^'^^'^I^)!! + 2|||x|| 





£||a;||, 

from which foUows that 

m'-'''\y),a]\\<e\\y\\ for y e Affe © Aft+i. 

Since J- and e > were arbitrary, and since the construction above works for any 
A > Aq, it is now straightforward to construct c.p.c. order zero maps 

for i, j = 0, . . . ,n, satisfying 

The drop to c.p.c. order zero maps 

: Mk © Mfe+i ^A^n A'/Ann{A) 

satisfying 
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It follows that 

cov(A^ n ^7Ann(A)) < (n + 1)^. 

□ 

Combining the idea of [Ml Proposition 3.5] with the use of Proposition 13.41 as in 
the preceding proof, one can also show the following generalization of [14^ Proposi- 
tion 3.5]. 

Proposition 4.4. Let A he a separable unital C* -algebra with dininuc^ <n< oo, 
and suppose that A has no finite- dimensional irreducible representation. Then, 

cov{A) < n + 1. 

5. A DICHOTOMY RESULT 

In this section we will combine Proposition 13.41 above with [14] Proposition 3.7] 
to prove a dichotomy result for C*-algebras with finite nuclear dimension: They 
either have nontrivial quasitraces, or they are weakly purely infinite. This statement 
becomes particularly satisfactory in the simple case. We first need some background 
results on lower semicontinuous (l.s.c.) traces. 

Proposition 5.1. Let A be a separable C* -algebra and J<lA a closed ideal. Suppose 
T is a densely defined l.s.c. trace on J. Then, t extends to a (not necessarily densely 
defined) l.s.c. trace on A. 

Proof. Choose an increasing approximate unit (ei,)iygN for J. Using that r is densely 

i_ 

defined, a standard modification shows that we may even assume that T(e^) < oo 
for aU 1/ G N. 

Since r is a trace and the Ci, are increasing, for any a G ^+ we obtain an 
increasing sequence of positive numbers 

{T{e3aeS))i, 

1 

(these are all finite since they are dominated by the numbers T(e,J )||a||). We may 
thus define 

i_ 1 

f(a) := limT(e,?ae^) for a G A+. 

Then, f is a well-defined map from A^ to [0, cx)]. It is clear by lower semicontinuity 
that f extends r, that it is l.s.c. and that 

f{s ■ a^t -h) = s ■ f{a) + t ■ f{b) 

if f(a), f(6) < oo and s, i G M+. It remains to check that 

f{x*x) — f{xx*) 

for all X ^ A. To this end, note that for a; G A, /i G N and e > 0, we may choose i/q 
so large that 

\\ejix*{l - e^)xe||| < 
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for any v > I'o (this is where we use that J is an ideal in ^4). We then estimate 

i 1 i 1 1 i 

= T{e^x*ei,xefi) + T{efie^x*{l - e,j)xe^e^) 

i i £ i 

< T{efiX*e^xef,) ^ —■T{efi,) 

= T{e3 xefj.x*e3) + e 
1 j_ 

< T{eSxx*e3 ) + e 

< f{xx*) + e. 

Since /i and e were arbitrary, it follows that f(x*x) < f{xx*); since the argument 
is symmetric in x and x* , we see that f{x*x) = f{xx*), as desired. □ 

Corollary 5.2. Let A be a separable C* -algebra and B <Z A a hereditary C* - 
subalgebra. If t is a bounded nontrivial trace on B, then there is a (possibly un- 
bounded) nontrivial l.s.c. trace t' on A. 

Proof. Let J O A be the (closed) ideal generated by B. By Brown's Theorem ([3J 
Theorem 2.8]), B (g) IC ^ J (g) JC, since B is full in J. 

Let Tr denote the standard l.s.c. trace on /C, then r g) Tr yields a densely defined 
nontrivial l.s.c. trace on J(glC. Let f denote the restriction to J; it is straightforward 
to check that f again is densely defined, l.s.c. and nontrivial. By Proposition 15. 1[ 
f extends to a l.s.c. trace r' on A; since f is nontrivial, so is r'. □ 

Proposition 5.3. Let A be a separable C* -algebra and suppose A has no nontrivial 
l.s.c. trace. 

Then, no hereditary C* -subalgebra of A has a finite- dimensional irreducible rep- 
resentation. 

Proof. If i? C ^ was a hereditary C*-subalgebra with a finited-dimensional irre- 
ducible representation, then B also had a (necessarily nontrivial) tracial state. By 
Corollarv l5.2[ this would yield a nontrivial l.s.c. trace on A, a contradiction. □ 

We are now prepared to prove the main result of this section. 

Theorem 5.4. Let A be a separable C* -algebra with dim„uc^ < n < oo. 

If A has no nontrivial l.s.c. 2-quasitrace, then A is weakly purely infinite. 

In particular, if A is simple, it is either strongly purely infinite, hence absorbs 
the Cuntz algebra Ooo, or it is stably finite with at least one densely defined trace. 

Proof. Suppose A has no nontrivial l.s.c. 2-quasitrace. By Proposition 15.31 no 
hereditary C*-subalgebra of A has a finite-dimensional irreducible representation. 
By Proposition [4?3] this yields 

cov{A^ n A' /Ann{A)) < {n + if < oo. 

By [m Proposition 3.7], this implies that A is weakly purely infinite. 

For the second statement, suppose A is simple but not purely infinite. Then, A 
is not weakly purely infinite by ^15] , so A admits a nontrivial l.s.c. 2-quasitrace. 
Therefore, A contains a nonzero hereditary C*-subalgebra B with a bounded 2- 
quasitrace, which is a trace by [9] or [13] since B is nuclear. But then B ® JC has 
a densely defined trace r. By Brown's Theorem, ^4 is a hereditary subalgebra of 
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B ® K., and it is straightforward to check that t restricts to a (nonzero) densely 
defined trace on A. 

For the statement that a simple purely infinite C*-algebra absorbs Ooo see [T^ 
or [H Theorem 7.2.6]. □ 

Remark 5.5. As of this moment, we do not know whether in the preceding result 
a traceless C*-algebra A will even be strongly purely infinite; this would imply 
that A is Ooo-stable. The problem is closely related to the question whether finite 
nuclear dimension implies 2-stability for sufficiently noncommutative C*-algebras, 
cf. Conjecture 19.31 In fact, Theorem 15.41 may be regarded as encouraging evidence 
to this effect. 



6. Examples 

In this section we list a number of examples for which we can compute or at least 
give bounds of their nuclear dimension. We will exhibit more examples in the 
subsequent sections. 

Example 6.1. We have already seen that decomposition rank dominates nuclear 
dimension, and that the two theories agree in the zero-dimensional and in the 
commutative case, and for continuous trace C*-algebras. This makes most examples 
of [16[ Section 4] accessible to nuclear dimension as well. In particular, for irrational 
rotation algebras Ag, we have 

. J 1 if is irrational 
dim„uc - I 2 if is rational. 

Example 6.2. In [29] it will be shown that, if a is a minimal homeomorphism of 
an infinite, compact, finite-dimensional, metrizable space X, then 

dim„uc {C{X) xia Z) < 2dimX + 1. 

Examples suggest that this is not the best possible estimate in general (see above), 
and that the nuclear dimension of the crossed product should be bounded by 
max{l,dimX}, at least in the minimal case. However, for applications it often 
only matters whether or not the topological dimension is finite. 
For the decomposition rank, the latter estimate, i.e., 

dr {C{X) x„ Z) < max{l, dimX}, 

is known in special cases, e.g. when the action a is a minimal diffeomorphism on a 
compact smooth manifold X. The known proofs of such results, however, require 
the full strength of the classification theory for stably finite nuclear C*-algebras. 
The result of 29J has the advantage that its proof is much simpler, and more 
conceptual. In particular, it does not factor through classification theorems of any 
kind. 

Example 6.3. Being an extension of C{S^) by the compacts, the Toeplitz algebra 
T has nuclear dimension at most 2 by Proposition 12.91 As of this moment, we do 
not know whether the precise value is 1 or 2 (it is not 0, since T is not AF). Since 
the Toeplitz algebra is infinite, hence not quasidiagonal, its decomposition rank is 
infinite. This in particular shows that decomposition rank and nuclear dimension 
do not agree. 
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Example 6.4. In [23], R0rdam constructed a simple, separable, unital, and nuclear 
C*-algebra containing a finite and an infinite projection. This example does not 
have a nontrivial (quasi-)trace, nor is it purely infinite, so by Theorem 15.41 it has 
infinite nuclear dimension. 

7. KiRCHBERG ALGEBRAS 

Below we will establish that classifiable simple purely infinite C*-algebras have 
finite nuclear dimension. It suffices to prove this for classical Cuntz algebras and 
then use inductive limit representations of classifiable algebras. To this end let us 
collect some standard notation and background results. 

Fix n S N, n > 2 and recall that the Cuntz- Tocplitz algebra Tn is the universal 
C*-algebra generated by n isometries Ti, . . . ,T„ subject to the relations T*Tj — 
5ijl, whereas the Cuntz algebra 0„ is the universal C*-algebra generated by n 
isometries S'i,...,S'„ subject to the relations S*Sj = (5^1 and Y^^=i^i^i — ^■ 
Let / — {!,..., 7i} and Wn — Ufelo -^'^ multi-indices or words in 

the alphabet /. For = ii . . .ik S Wn let \fj,\ — k he the length of the word /j, 
and define S"^ = S'i^ . . . Si^, , similarly = Ti-^ . . . Ti^, . Every element x in the *- 
algebra generated by the Si (respectively Ti) has a representation as a finite linear 
combination of the form x = ^ a^,vS^Sl (respectively x = ^ a^^^T^T*). 

The full Fock space is defined by 

oo 

r(n)=0i7«', 
/=o 

where H is an n-dimensional Hilbert space and CfJ. Fixing an orthonormal 

basis ei, . . . , e„ of _ff gives the orthonormal basis = Ci-^® Ci^® . . .® e^j. of r(n), 
where n = ii . . .i^ runs through Wn- In fact we may as well define T{n) = £'^{Wn)- 
We denote by Moo the *-algebra spanned by the matrix units e^,,y, where ^i^v & Wn- 
Clearly, M^o C = JC{T{n)) C B{r{n)). 

As is well-known ([8]), Tn acts faithfully on T{n) with generators T,;^ = ^. 
It contains the matrix units Cf^^i, = T^(l — J2"^iTiT*)T* and hence the ideal of 
compact operators giving the exact sequence 

O^lC^Tn^On^O. 

As in (26j we can write 

oo oo 
i=0 i=0 

where the sum is to be taken in the strong topology. The map 

oo 

A(a;) = 1^55> 

i=0 

defined for matrix units x may be regarded as an unbounded completely positive 
map 

A : Moo ^ Tn- 
For a fixed integer k > define the cut-off Fock space 

r.(n) :=0i?^\ 
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It gives rise to the factorization 



T{n) ^ rfe(n) «)r(n'=) 



via ^ e„ (g) Cp, where fj, = ufj. and is the largest multiple of k below or equal 
to Similarly, if fcijfe then Tk^in) = Tki{n) ®T,,^/k^{n^^). 

Corresponding to the first factorization above we consider the C*-algebra 



Since dimrfc(n) ~ 1 + n + . . . + n^^^ = ^l^Zl =■ dk, this algebra is just Md^{7nk). 
As shown in [T^ it is also generated by periodic weighted shifts but we don't need 
this description here. 

Important for us is that Ak contains 7^. Indeed, denoting the generators of 
T^fe by Ty, where v G Wn with \v\ — fc, the generators Ti, . . . ,Tn of Tn have the 
following matrix representation in Ak- 



Similarly, if ki\k2 then the generators of 1 §5 T„ki C Ak^ lie in Ak^ and B{Tki (n)) ® 
1 C B{Tk, (n)) (g, B{Tk,/k, - ^(rfe^ H) so that Ak, C Ak, ■ If fc i < fc2 < ■ • • 

is a sequence of positive integers such that ki\ki^i then A{{ki)) — [J^Aki is a 
subalgebra of B(r{n)). 

Now let Q(r(n)) be the Calkin algebra B(r(n))/IC with quotient homomorphism 
q : B{T{n)) Q{T{n)) sothatg(7;i) = 0„ andg(A) = Md^(0„*.). Notice that the 
quotient q{A{{ki))) — A{{ki))/IC is an inductive limit B{{ki)) = lim^ Af^^^, (O^ti ), 
which is a simple nuclear purely infinite C*-algebra. 

Moreover, there is a canonical unital inclusion O^k ^ On given on generators by 
Sv ^ Sv, where v G Wn with |?;| = k. (We think of On^ as being generated by the 
isometrics Sy — Si, . . . Si^.) We obtain a unital embedding Md^(C'„fc) ^ Md^{On)- 

It is known from classification theory that a matrix algebra of the form Mr{Os) 
is isomorphic to Og if r and s — 1 are relatively prime ([53] 8.4.11(i)). Since 

dk = l + n + n'^ + ... + n!"^^ = l + l + ... + l = fc mod [n - 1) 

there are certainly infinitely many k satisfying Mdf.{On) = On- 



We will need the following variant of the unbounded completely positive map A. 
Define A^ : Af^o -> S(r(n)) by 



Ak ■.^B{Tk{n))®Tnk. 



OO 



^e,,o®lj (inr(n)) 




OO 



oo 




Clearly, A = Ai. 



Lemma 7.1. In the notation above we have: 



(i) Afc(Moo) C Ak = Md,{Tnk). 
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(ii) For a non-negative integer r let 

r+k-l 



l=r 

SO that ro,fe = Tfe and B{Tr,r+k) = M„r4^. Then, Afe|B(r^,^+fc) is a *- 
homomorphism. 

Proof, (i) Given /i, € Wn there arc unique decompositions /x = uji and v = vv 
such that |w|, \v\ < k and \j2\, \D\ are multiples of k. Then 



oo 

= eu,v (8) e^,ip (g) Ijfc 



i=0 



which proves the claim. 



(ii) This follows because for x € S(rr,r-+fe) the summands 

a;,a;(8)lfc,a;(8)l2fc,... 
of Afe (x) act *-homomorphically on the pairwise orthogonal subspaces 

^r,r+ki ^r+k,r+2k^ ^r+2k,r+3k^ • • • 

respectively. □ 

We denote the projection onto Tr^r+k by P^.r+fe- Define Pk = Pk,2k and Qk = 
P[k/2-]+k,[k/2-]+2k, where, as usual, [fc/2] = inf{n e Z | n > fc/2}. 

We now define the following positive k x k matrices. For k even let I = k/2 and 
define: 



l^k — — 



11.. 

12.. 
1 2 



1 1 

2 1 



I I 



1 1 ... 



... 1 1 
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For k odd let / = \k/2] and define: 

11 
1 2 



l + l 



1 1 

2 1 



1 2 



; - 1 i-i i-i 
i-i I i-i 
i-i i-i i-i 



1 2 
1 1 



1 

1 1 



Since square matrices with all entries ciqual to 1 are positive, it is easy to see that 
the above matrices are positive contractions. 

Regarding x € B{rr,r+k) as a x operator matrix x = [xij], where Xij € 
B{H^'^ ' ,H®^ ' ) we infer that the Schur multiplication Kk * [xij] = [KijXij] 
defines a completely positive contraction. 

With this at hand we define the following completely positive maps 



ll^k -Xl ^ B{Tk^2k) © -B(r|-fe/2l+fe,|"fe/2l+2fe) 

fk ■■ B(rfe,2fc) ©5(rrfe/2]+fe,rfe/2i+2fc) ^ A = Md^{T„.) c B(r(n)) 

tpk{x) = Kk{PkXPk) e KkiQkXQk) 



and 

by 
and 

tpkix ® y) = Ak{x) + Afe(y) 
Clearly ||^fc|| = 1 and = 2. Finally we consider the composition qo ipkoipk. 

Proposition 7.2. For iJ.,v ^ Wn fixed we have 

qoLpkO ipk{Tfj,T*) s^sl, 

as k ^ oo, where = q{Tfj) are the generators of On in the Calkin algebra 
Q{T{n)). 

Proof. Define the No x No matrices 

■A-k = Ofe © Kk © Kk © . . . 

and 

Sfe = Ofc ® 0; ® Kfe © Kfe © . . . , 

where I = \k/2\ and 0^ and 0; denote the k x k resp. I x I zero matrices. One 
checks that the entries aij of the matrix Ak + Bk verify ai^i = 1 and \cri^i+p — 1| < 
2±£ ^ ^(2+p1^ provided i > k and < p < I. Regard every operator on T{n) as an 

operator matrix [xij], where Xij e B{H^\H^'). Then further inspection shows 
that 

^k o MW) = {Ak + Bk) * (T^T:), 
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where * denotes again Schur multiplication. Thus provided k is large compared to 
and we have 

oo 
r=0 

By passing to the Calkin algebra (i.e. applying q) we obtain 

\\s^,s:-qoipkoMT^.T:)\\ < 2(2+ IImI - W\\)k-\ 
Letting k tend to infinity concludes the proof. □ 

Remark 7.3. Alternatively, following along the lines of the proof of Theorem 1 8. 51 
we could define ijjk{x) = hoPkxPkho © hiQkxQkhi, where ho and hi are suitable 
positive diagonal matrices and then argue as in 18.51 

Theorem 7.4. We have dim„uc Cn — 1 for n ~ 2,3, . . . and dimple Coo < 2. 

Proof. Let {xi, X2, ■ ■ ■ , x^} be a finite subset of On and e > 0. We need to find a 
finite dimensional C*-algebra of the form F = F^"^ 0F*^^\ a c.p.c. map : On — > F 
and : F ^ On c.p. such that Lp\p{o) and p\p{i) are both order zero contractions 
and such that \\xi — (p o ijj{xi)\\ < e for i = \, . . . ,N . 

To begin the construction fix p : On %n & u.c.p. lift of the quotient map 
7^ — > Om which exists by nuclearity of 0„. For suitable k (to be determined 
shortly) let F = B{Tk,2k) © B{T[k/2]+k,[k/2]+2k) and define = ^Jk o p : On ^ F. 

Next observe that qoipi^ : F ^ Md^{Oni') C q{B{T{n))) which we compose with 
the inclusion Md^.{Onk) ^ Mdf.{On) = On (the latter for suitable k). Moreover, 
Md^^{Onk) contains the copy of On from the inclusion 7^ C B{r{n)); we think of 
{xi, X2, ■ ■ ■ , xjsi} as a subset in that copy and then know from 17.21 that we may find 
k such that \\xi — q o o tpi^ o p{xi)\\ < s/2 for i = I, . . . , N and such that dk and 
n — I are relatively prime. (Note that pk o ipk{C) —>■ as k oo for any compact 
C E /C(r(n)) so that the choice of p does not really matter.) 

Further, we may regard the inclusion given by 

On ^ Md,{Onk) ^ MdAOn) = On 

as a unital *-endomorphism a of On- It follows from classification theory that any 
such endomorphism is approximately unitarily equivalent to the identity map on 
On- Indeed, a is homotopic to id since it is implemented by a unitary v in On in the 
sense that a{si) = vsi for alH = 1, . . . , n and the unitary group of On is connected. 
By Kirchberg's Classification Theorem ([24j 8.3.3(iii)) a and id are asymptotically 
hence approximately unitarily equivalent. 
Thus there is a unitary u £ On such that 

IjuXiU* — cr(a;i)|| < e/2. 

Define (p{x) — u*(/3 o Lpk[x))u, where /3 denotes the map from Md^(7^fc) to On 
discussed above. Then [F, ip, p) is as desired. 

The estimate for Ooo follows since there is an obvious inductive limit represen- 
tation Coo = linin^oo7^7 and we know that dimnucT^i < 2 because of the exact 
sequence 

andEHii). □ 
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Using Kirchberg-Phillips classification it can be shown that every Kirchberg 
algebra satisfying the UCT is an inductive limit of C*-algebras of the form 

{Mk, ® ® . . . ® Mk^ (g) C'„J (g) C(T), 

where Ui £ {2, 3, . . .}U{oo} and fc^ G N (cf. [2l], 8.4.11). Since the nuclear dimension 
of any such algebra is at most 5 by Proposition [2?3l we obtain the following. 

Theorem 7.5. A Kirchberg algebra (i.e., a purely infinite, simple, separable, nu- 
clear C* -algebra) satisfying the UCT has nuclear dimension at most 5. 

8. Roe algebras 

In this section we explore a connection between the asymptotic dimension of a 
coarse space and the nuclear dimension of its uniform Roe algebra. Although both 
concepts may be defined for arbitrary coarse spaces (cf. [22]) we restrict ourselves 
to discrete metric spaces of bounded geometry, mostly for simplicity. 

Recall that a discrete metric space {X, d) is said to be of bounded geometry 
if every ball Bj.{x) = {y 6 X | d{x,y) < r} of finite radius r has finitely many 
elements, and the number of elements in all balls of a given radius is uniformly 
bounded, that is, br :— sup{\Br{x)\ \ x G X} < oo for all r. This class of coarse 
spaces includes many interesting examples, e.g. finitely generated discrete groups 
with a word length metric. 

In this setting the uniform Roe algebra UC*{X) associated to {X,d) can be 
defined as follows: 

Consider complex matrices [ax,y] indexed hy x,y ^ X such that 

(i) there is M > with < M for all x,y ^ X (i.e. [ax,y] is uniformly 
bounded) ; 

(ii) there is r > such that ax,y = whenever d{x, y) > r (i.e. [ax.y] has 
bounded width). 

The smallest r in condition (ii) is called the width of the matrix a = [ax.y], denoted 
by w{a). Any matrix satisfying (i) and (ii) defines a bounded operator on £'^{X), 
again denoted by a. We have in fact the following elementary estimate. 

Lemma 8.1. Let a = [<Xx.y] be a matrix satisfying (i) and (ii) above and let 
b{a) := = sup{|B^(a)(a;)| | x e X}. 

Then, \\a\\ < b{a)M. 

Proof. For {(3x) £ t^{X) the sum "fx — Yly '^x,yf3y is well-defined containing at most 
b{a) many terms for each x ^ X. Thus 

Since E,6B„,„,(.) \0y? < KaMl^xW we obtain |i(7,)|| < M&(a) ||(/3,)||. □ 

Define the Roe algebra UC*{X) of {X,d) as the concrete C*-algebra generated 
by matrices satisfying (i) and (ii) above, that is, the closure of the set of such 
matrices. Note that if a e UC*{X) has finite width then the matrix entries are 
uniformly bounded (by ||a||). 

We next recall the definition of the asymptotic dimension of {X,d). Note first 
that by a uniform cover U of X we mean a family of subsets of X such that 
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Uc/ew U = X and such that the diameters d{U) of aU [/ G W are uniformly bounded. 
A cover U has multiplicity or order n if there are n + 1 different Uq, . . . ,Un such 
that C/q n . . . n ?7„ 7^ but any n + 2 different elements in U have empty intersection. 

Definition 8.2. Let (X, d) be a metric space. The asymptotic dimension asdim X 
does not exceed n if for every uniform cover U there is a uniform cover V of order 
n such that U refines V (i.e. every U is contained in a y e V). 

A family U of subsets of X is said to be r-discrete if the distance d{U, U') > r 
for any two different U, U' € U. We need the following characterization of the 
asymptotic dimension which is part of [T, Theorem 19]. 

Tiieorem 8.3. For a metric space {X, d) the following conditions are equivalent. 

(i) The asymptotic dimension asdim X does not exceed n. 

(ii) For arbitrarily large r > there exist r-discrete families 

of subsets of X such that U^^"^ U . . . U Z^*^"^ is a uniform cover of X . 

It is known that U C*{X) is nuclear if {X, d) is a discrete metric space of bounded 
geometry and finite asymptotic dimension. We will reprove this by constructing 
explicit approximating nets in the proof of the main result of this section below. 
Notice that for AT = F a discrete group, its uniform Roe algebra UC*{r) is nuclear 
iff r is exact. Also other approximation properties of T can be formulated in terms 
of the uniform Roe algebra ( [ID] ) . 

Lemma 8.4. Let K be any index set and (nk)k<^K « bounded family of positive 
integers. Then YikeK ^^i^ an AF algebra. 

Proof. Without loss assume (n^) to be constantly equal to n (YlkeK ^^rik is a fi- 
nite direct sum of such). Then any partition V = {Pi, . . . , Pi} of K defines an 
embedding of 

M„ ® . . . ® Mn Yl M„, 

sending Xi® . . .(Bxi to the family constantly equal to Xj on Pi for i = 1, . . . , Z. The 
union of all the ranges of these embeddings for all possible finite partitions is dense 

Theorem 8.5. Let (A, d) be a discrete metric space of bounded geometry. Then 
dim„uc (C/C;(A)) < asdim(A). 

Proof. Let r G N and choose, according to Theorem 18. 31 uniform r-disjoint families 
. . . M"-^ such that ULo^^'-' 

covers X. We will define a completely positive 

contraction 

: C/C;(A) A(°)e...©A("', 

where 

A«= n ^B^-.m- 

By Lemma 15^ every A*^*) is AF and moreover naturally contained in UC*{X). Let 
$^:A(")©...®A(")-^f/C;(A) 
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be defined by 

<I>r(ao ® . . . © a„) = flo + . . . + a„. 

Then <I>r is a completely positive map which is *-homomorphic on every A^'^\ If 
we can show that o ^'r(a) a for all a E UC*{X) then we are done since 
we can combine the $r and ^'r with a standard approximating net (^/;a,0a) of 
© ... A^^^\ where the 0^ are order 0, in fact *-homomorphic using [HUl 
In order to define let 

1 

where xs denotes the characteristic function of S and 

B{U,s) = {xeX \ d{x,U) < s}. 
Then /i(o),...,/i(") are commuting positive contractions; moreover 

n 

l<h ■■=^h^'^ < (n + 1)1. 

i=0 

If a G UC*{X) is given by the matrix [ax,y] then [/i(*\a] is given by the matrix 
[{h^^^x) — h^^^y))ax,y] and if a has finite width w{a) < r then this commutator 
has still the same width and by Lemma [HH] it follows that 

||[/i«,a]|| < bia)sup{\h'^'H^)~h^'Hy)\\dix,y)<w{a)}\\a\\ 
w{a) 



< ——^b{a)\\a\\ 



and thus 



\\[h,a]\\<'^w{a)b{a)\\a\\. 



1/2 



Now define 

Since [/i^^,a] — h^^[a, h]h~^ we have 

\\[h-\a]\\<\\h-'\\mh,a]\\<\\[h,a]l 

so that 

\\[h(^^h-\a]\\^0 

as r — > 00. 

Approximating the function 1 > t^^^ by polynomials and using 

in-l 



for any x we find that also 



\[hi,a] 







as r ^ GO, whenever a G UC*{X) has finite width. But since \\hi\\ < 1 it follows 
that this is true for aU a € UC*{X). 

Now define the completely positive contraction 



'l'r(a) — hoaho © hiahi 
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Then 



° *r(a) = ^ htahi. 



i=0 



Note that o ^'r(l) = Y^'i=ohf = 1 so that $r ° is u.c.p., in particular a 
contraction. Since for a € UC*{X) of finite width we have 



i=0 



/li [a, /ii 



i=0 



< 



51 IIK^i 



it follows again that ||$rO'I'r(a) -a|| — »■ for all a G /7C*(X) because ||(l>rO*r|| < 1 
for all r. □ 



9. Outlook. Open problems. 

In this final section we list a number of open problems and possible future devel- 
opments of the theory. 

It follows trivially from the definitions that decomposition rank dominates nu- 
clear dimension, and our (purely) infinite examples show that the two theories do 
not agree in general. One might ask, however, whether infiniteness is the only 
obstruction. 

Question 9.1. If A is a C* -algebra with dimnuc^ < OO; and if A has a faithful 
trace, do we have dimnuc A = diA? Do we at least have dr ^4 < oo ? 

We have by now established upper and lower bounds for the nuclear dimension 

of a number of examples; while for many applications it is enough to know whether 
the dimension is finite or infinite, it would nontheless be more satisfying to know 
the precise values, at least for the most important examples. The problem is that in 
general it is hard to find lower bounds for the nuclear dimension - and in this respect 
our theory behaves just as many other (both commutative and noncommutative) 
notions of dimension. 

Problem 9.2. Determine the precise value of the nuclear dimension of the Toeplitz 

algebra, the Cuntz algebra Oqc ; and, more generally, of Kirchberg algebras saMsfying 
the UCT. Is the nuclear dimension of the latter determined by algebraic properties 
of their K -groups, such as torsion? 

A conjecture of Toms relates various regularity properties for separable, simple, 
finite, unital, and nuclear C*-algebras. Our nuclear dimension enables us to put 

this conjecture into a broader context. 

Conjecture 9.3. For a separable, simple, unital, infinite dimensional and nuclear 
C* -algebra A, the following are equivalent: 

(i) A has finite nuclear dimension. 

(ii) A is Z-stable. 

(iii) A has strict comparison of positive elements. 

(iv) A has almost unperforated Cuntz semigroup. 
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As we have mentioned earlier, it will be shown in |29j that crossed products of 
continuous functions on compact and finite dimensional spaces by the integers via 
minimal homeomorphisms have finite nuclear dimension. One might ask for similar 
results when the underlying C*-algebra is noncommutative, or when the group is 
more complicated. 

Problem 9.4. Find conditions on A, G and a, under which dim,iuc {A y^a G) is 
finite. 

It is an open problem whether it is possible to recover a coarse metric space 
(up to coarse equivalence) from its uniform Roe algebra. To make at least some 
progress in this direction, one might ask for a converse to Theorem 18.51 

Question 9.5. Suppose X is a discrete metric space of bounded geometry. Do we 
have dimnuc {UC*{X)) — asdim X? 

If the preceding question has a negative answer, we face another, perhaps even 
more interesting task: 

Problem 9.6. Characterize all coarse metric spaces the Roe algebras of which have 
finite nuclear dimension. Describe regularity properties at the level of spaces (or 
groups) which are implied by finite nuclear dimension of the associated Roe algebras. 

We have seen that quite different examples of noncommutative topological spaces 
are accessible to nuclear dimension; it is therefore natural to try to apply our theory 
to objects of a more geometric nature, such as Connes' spectral triples, cf. [5] and 
i- 

Problem 9.7. Find examples of spectral triples (A, tt, D) for which the nuclear 
dimension of A can be related to summability properties of D. 
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